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Abstract. In this note wc attempt to develop an analog of Polya-Schur the- 
ory describing the class of univariate hyperbolicity preservers in the setting 
of linear finite difference operators. We study the class of linear finite differ- 
ence operators preserving the set of real-rooted polynomials whose mesh (i.e. 
the minimal distance between the roots) is at least one. In particular, finite 
difference versions of the classical Hermite-Poulain theorem and generalized 
Laguerre inequalities are obtained. 



1. Introduction 

Systematic study of linear operators acting on R[x] and sending real- rooted 
polynomials to real-rooted polynomials was (apparently) initiated in the 1870's 
by C. Hermite and later continued by E. Laguerre. Its classical period culminated 
in 1914 with the publication of the outstanding paper [TB] where G. Polya and 
I. Schur completely characterized all such linear operators acting diagonally in the 
standard monomial basis (1, x, x^, ...) of M.[x]. This article generated a substan- 
tial amount of related literature with important contributions of N. Obreschkov, 
S. Karlin, G. Csordas, T. Craven, A. Pinkus, A. Iserles, A. Bakan, and, recently by 
the first author together with the late J. Borcea. 

Although several variations of the original set-up were considered (including com- 
plex zero decreasing sequences, real-rooted polynomials on finite intervals, stable 
polynomials etc.) it seems that its natural finite difference analog discussed below 
has so far escaped the attention of the specialists in the area. An exception is [?]• 

Denote by HV C M.[x] the set of all real-rooted (also referred to as hyperbolic) 
polynomials. A linear operator T : M.[x] — ?> R[x] is called a real-rootedness preserver 
or a hyperbolicity preserver if it preserves HV. (We will also use the short-hand 
'HPO' for such operators.) Given a real-rooted polynomial p{x) G HP denote by 
mesh{p) its mesh, i.e. the minimal distance between its roots. (If a real-rooted 
p{x) has a multiple root then mesh{p) = 0.) Denote by 'HV>m C TiV the set of 
all real-rooted polynomials whose mesh is at least M > 0. Let TiVyj^j C TiVyAi 
be the subset of such polynomials with only nonnegative zeros. 

One of (not that many) results about linear operators not decreasing the mesh 
is due originally to M. Riesz and deserves to be better known, see e.g. [7], [T7] . 

Theorem 1. For any hyperbolic polynomial p and any real A one has 

mesh{p — Xp') > mesh{p). 

Recall that the well-known Hermite-Poulain theorem, (see [T^, p. 4) claims that 
a finite order linear differential operator T = oq + aid/dx -!-••• + a^d'' /dx'' with 
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Figure 1. Roots of A{p{x)) — p{x)'-p{x—l) are the a;-coordinates 
of the mtersection points between the graphs of p{x) and p{x — 1). 

constant coefficients is a hyperbohcity preserver if and only if its symbol polynomial 
Q{t) ~ ao + ait + • • • + Qkt'' is hyperbolic. 

Thus, Theorem [T] combined with the Hermite-Poulain theorem imply the follow- 
ing statement. 

Corollary 1. Hyperbohcity preserving differential operator with constant coeffi- 
cients does not decrease the mesh of hyperbolic polynomials. 

Our first goal is to find an analog of Corollary [T] in the finite difference con- 
text. We consider the action on C[x] of linear finite difference operators T with 
polynomial coefficients, i.e. operators of the form: 

(1) T{p{x)) = ao{x)p{x) + ai{x)p{x - 1) H h ak{x)p{x - k), 

where ao{x), . . . ,ak{x) are some fixed complex- or real- valued polynomials. Al- 
though no such T can preserve TiV, (see Lemma [t] below) it can nevertheless pre- 
serve JiVyi- The simplest example of such an operator is A(p{x)) = p{x) — p(x — 1) 
which is a discrete analog of d/dx, see Fig. 1. 

Definition 1. A linear finite difference operator ([T]) is called a discrete hyperbohcity 
preserver if it preserves HVyi- 

Obviously, the set of all discrete hyperbohcity preservers is a semigroup w.r.t. 
composition. We start with a finite difference analog of Theorem [l] A similar result 
was proved by Fisk in [7| Lemma 8.27]. 

Theorem 2. For any real a, (5 of the same sign define the operator T(p(x)) — 
ap{x) — /3p{x — 1). Then for any hyperbolic polynomial p{x) G T-LVyi one has 

mesh{T{p{x))) > mesh(p). 

Moreover, if ^ > 1 the operator T preserves the set HV^i- 

This statement settles Conjecture 2.19 from a recent preprint 5 . Our next result 
is a natural finite difference analog of the Hermite-Poulain theorem. 

Theorem 3. A linear finite difference operator T with constant coefficients of the 
form: 

(2) T{p{x)) = aop(x) -I- aip{x - 1) H h akp{x - k) 

is a discrete hyperbohcity preserver if and only if all roots of its symbol polynomial 
Q{t) — aQ + ait + • • • + a^t^ are non-negative. 
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As we mentioned above a famous class of hyperbolicity preservers is the class 
of the so-called multiplier sequences introduced by G. Polya and I. Schur in [16]. 
It consists of hyperbolicity preservers acting diagonally in the standard monomial 
basis of In § 3 we present some initial definitions and results about an analog 
of multiplier sequences in the finite difference setting. In particular, we prove the 
following claim. 

Theorem 4. For any real a,P of the same sign define the operator U{p{x)) = 
ap{x) + (3xA{p{x)) = ap{x) + (3x{p{x)—p{x — l)). ThenU preserves the set TiVy^. 

Remark. Observe that, in general, the operator U as above is not mesh-increasing 
and, therefore. Theorem |4] is not a complete analog of Theorem [2] A simple example 
of this phenomenon is U{p{x)) = p[x) + — p{x — 1)), i.e. a = 1, /? = |. 

When p{x) = {x— l){x — A){x — 7) then U{p{x)) has three positive roots which are 
approximately equal to (0.433167,3.12467,6.36524) and its mesh is smaller than 
3. Apparently the complete description of finite difference analogs of multiplier 
sequences is a difficult problem. 

Hyperbolic polynomials with a restriction on their mesh play an important role 
in many applications. Thus, the classes 'HV>m for M = 1 and 2 naturally appear 
in connection with discrete orthogonal polynomials, i.e., the polynomials with the 
orthogonality measure supported on a subset of integers. Namely, the following is 
known, see 12:. 

Theorem 5. Let p{x) be a discrete orthogonal polynomial. Suppose that p{x) 
satisfies the difference equation 

p{x + 1) = 2A{x)p{x) - B{x)p{x - 1), 

and there exists an open interval / C M such that 

i) All zeros of p lie in I, 

ii) B{x) > for x e I. 

Then mesh(p) > 1. If in addition, A(x) > on I then mesh{p) > 2. 

This theorem sheds some light on the concept of the discrete discriminant 

n 

D{pr,)^^'^-^ W {{Xj-XkY-l), Pn{x)^c\{{x-Xj), 

l<j<k<n j=l 

introduced by M.E.H. Ismail (see (TUl sec. 6.4] and the references therein). If 
Pn depends on a parameter then the orthogonality breaks down exactly when the 
discrete discriminant vanishes, i.e. the mesh of Pn becomes equal to one. 

An important characterization of hyperbolic polynomials (or, more generally, of 
entire functions belonging to the Polya-Laguerre class) is given by the following set 
of generalized Laguerre inequalities 

(3) L„[p](x) = ^(-1)^+™ pW(:E)p(2— .")(x)>0, m = 0,1,2,... 

3=0 ^ ^ ^ 

In other words, a polynomial p{x) is hyperbolic if and only if (|3| holds, see [5] and 
also [2] for a generalization. 
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For polynomials in 'HV>m with M > 2 (or, more precisely, M > y 4 — , m 
0, 1, 2, ...), the following analog of generalized Laguerre inequalities [14], [15] 



/ P{x - i)p{x + j) ^ Q 
^ ' {m- j)\(m + j)l ~ 



]=-m 

was earlier found in |12| . 

In the present paper we extend the latter result by proving a new version of 
generalized Laguerre inequalities in the discrete setting. 

Theorem 6. Given < X < 6 let p{x) be a hyperbolic polynomial satisfying the 
condition mesh{p) > %/2A^~+~2J^. Then one has that 

(4) Fx^s{p,x) = pix - X)p{x + X) - p{x - S)pix + S) > 0. 

Moreover, the above bound on mesh{p) is sharp. 

Acknowledments. The authors are grateful to Professors O. Katkova and A. Vish- 
nyakova of Kharkov National University for discussions of the topic. The third 
author is grateful to the Department of Mathematics, Brunei University for the 
hospitality in June 2009 when this project was initiated. 

2. Proving Hermite-Poulain theorem 



Lemma 7. No finite difference operator T of the form ([T]) except the identity 
operator is hyperbolicity preserving in the classical sense. 

Proof. Notice that the main criterion of [T] implies that a linear operator T : — > 
M.[x] commuting with arbitrary shifts of independent variable x i— >■ a; + 7 is an HPO 
if and only it sends each monomial x^ , = 0, 1, ... to a hyperbolic polynomial. 
An equivalent criterion for an operator commuting with arbitrary shifts to be a 
HPO is that its symbol belongs to the Laguerre-Polya class. The symbol of T{p) = 
aop{x) + aip{x — 1) + ... + akp{x — k) equals S{t) = aq + aie^* + ... + ake~^* . Such 
a function can not be in the Laguerre-Polya class unless fc = 0. □ 

Below we present two different proofs of Theorem [2] based on different ideas and 
illustrating different aspects of this result. 

First proof of Theorem^ If suffices to consider the family of operators T\{p) = 
p{x) — Xp{x ~ 1) with A > since the degenerate cases a = or /3 = are obvious. 
Set q = T\{p) where p e HVyi and degp = n. The next statement is obvious. 

Lemma 8. For p G 'HV>i and any real X all roots of q are real and interlacing the 
roots of p. 

Now let ai < q;2 < ••■ < a„ be the roots oip and /3i < < •■■ < be the roots 
of q. (Here we assume that A ^ 1. The latter case follows by continuity.) Notice 
that by Lemma [8] the roots ai < a2 < ... < and Pi < j32 < ... < Pn interlace. 
Set 

p{x) ^ X — aj 
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One can easily see that all Cj < 0. Therefore, t{x) is increasing between any 
two consecutive roots of p{x). Assume first that degp — 2. W.l.o.g. we can take 
p = x{x — a). If Pi < (32 are the roots of q then for A > 0, A 7^ 1, one can easily 
check that 

{mesh{q)f - {mesh{p)f = {h - Pif - o? ^ 77^^ > «. 

(1 - A)^ 

Considering the general case degp > 3, we observe first that 

p[x) ^-"j \ X — c 

Notice that the product in the r.h.s. of ([s]) may contain just one non-positive 

factor ^1 — ) exactly when aj < x < aj + 1. However, if q(x) = then all 

these factors must be strictly positive since if such a negative factor exists the r.h.s. 
of ([5| is strictly positive. Thus, if q{x) — and x > aj then a; > o;-,- + 1. Therefore, 
for any two consecutive zeros /3i and /Si+i of q there exists 1 < I < n such that 

(6) ai-i + 1 < Pi < ai < ai + I < < ai+i, 

where we set ag = —00, q;„+i = 00. (One can say more about the relation between 
i and I but we do not need this information in our argument.) 

Let us show that mesh{q) > mesh{p). Assume that there exist two consecutive 
zeros Pi < Pi+i of q satisfying Pi+i — Pi < mesh{p). To get a contradiction it is 
enough to show that 

1 / g(/3.+i) 

X\p{P^+l) P{P^)J^ 

Then Pi and Pi+i cannot be consecutive zeros of q. We have 

ft " a« ) n ("^ - aj ) ft+i - "1 ) n - Uj+i 

n— 1 n— 1 

:= vo Vj - uo J]^ Wj , 

where all Vj and Uj are positive. Finally, observe that wq > 1, < uq < 1, and 
Wj, Uj > for i ^ I — 1, and moreover, 

^. ^ 1 J_ ^ (gj+i - gj) - (A+i - Pi) ^ g 

^ ' Pi+i-aj+i Pi-aj {Pi - aj){Pi+i - a-j+i) 

Hence, vq YVj=i "^j > ^0 nj'=i ""ji ^^"^ *tie result follows. 

Let us finally prove that for A > 1 the operator Tx preserves the set HVi^i- 
Notice that the equation q{x) = p{x) — Xp{x — 1) = is equivalent to the equation 
t{x) = J where t{x) is defined above. Denote by Bq, Bi, the consecutive 
(monotone increasing) branches of t{x) between its poles, i.e. the roots of p{x). 
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In other words, Bq is the restriction of t{x) to (— cxi,ai), Bi is the restriction to 
(ai, 012), ... etc. Since all the zeros otp{x) are non- negative, the line y = j for A > 1 
intersects all the branches -Bi, i?„ of t{x) for some positive values of x, and does 
not intersect Bq as it lies above the level y = 1. Hence, all the zeros of q{x) are 
positive. Finally, if A = 1 then one root escapes to 00 and the line y — 1 intersects 
the branches Sn-i. D 

Alternative proof of Theorem^ A pair of hyperbolic polynomials {p,q) are in 
proper position, written p <C g if their zeros interlace and p(x)q'{x) — p' {x)q{x) > 
for all a; G M. Note that if the zeros of two hyperbolic polynomials p and q interlace 
then either p <^ q or q <^ p. By convention <^ p and p for any hyperbolic 
polynomial p. The next lemma is well known, part (a) is almost obvious from the 
interlacing property and part (b) is often referred to as Obreschkoff 's theorem, see 

m- 

Lemma 9. (a) Let p be a hyperbolic polynomial. Then the sets 
{q e M.[x] : q < _p} and {q E M.[x] : _p < g} 

are convex cones. 

(b) If p 'ti q then p q + ap and p + ag <C g for all a S M. 

Let T{p){x) — p{x) — \p(x — a) where a, A > 0. We want to prove that T : 
'H'P>j3 'HV>i3 for all (3 > a. First we prove it for [3 = a. Note that p G 
'HP>a if and only if p{x) <C p{x — a). Lemma lo] (b) implies T{p) <^ p{x) and 
T{p) <C p{x — a), which is easily seen to imply T(p) G JiVya- Next we prove that 
a p,q £ 'HV>a satisfy p <^ q, then T{p) <C T{q). This will prove Theorem [2] since 
if p e nVyf} C nVya, then p{x) < p{x - (3) and thus T{p){x) < T(p)(x - /3) 
which is equivalent to T{p) G 'H'P>i3. To prove that T preserves proper position it 
is enough to prove that T{{x — a)p) <^ T{{x — h)p) whenever a <h and p G 'HV>a- 
Since T{{x — h)p) — T{{x — a)p) — (5 — a)T{p) it is, by Lemma |9] (a), enough to 
prove that T{p) < T{xp) for all p e nV>a. Now 

T{xp) — (x — a)T{p) + ap. 

Since T{p) <C p and T{p) <C {x—a)T{p), Lemma[9]b implies T{p) <C {x—a)T{p)+ap 
as desired. □ 

Corollary 2. For any A > 1 the operator xT\{p) — x{p(x) — \p{x — 1)) preserves 
the set nVti- 

Proof. By Theorem [2] it is enough to check that 

q{x) = xTx{p) = X (p{x) - Xp{x - 1)) 7^ 

for X < 1. Indeed, the condition q{x) = can be rewritten as t{x) = j . For A > 1 
the function y = j intersects all the branches Bi, Bn-i- It also intersects _B„ 
if A > 1. On the other hand, it does not intersect Bq since t{x) is a continuous 
increasing function for a; < with lim2,_j._oo t{x) = 1. Hence the least zero /3 of g is 
in the interval [ai,a2], and, therefore, /3>Q!i + 1>1, by([6]). □ 

Proof of Theorem^ Theorem [5] implies that if the symbol polynomial Q{t) = oq + 
ait + ... + akt'' has all real and non-negative roots then the finite difference operator 
T{p{x)) = aop{x) + aip{x — 1) + ... + akp{x — k) is a discrete hyperbolicity preserver. 
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We need to prove the necessity of the latter condition. Consider the action of T on 
the Pochhammer polynomial Poj^{x) defined by 

(7) Poq{x) = 1, Po„i{x) = x{x ~ l)...(a; — m + 1), m — 1,2, ... 

Assuming that N > k we get 

T{Pon{x)) = (a; - k)...{x -N + l)i?Ar(a;), 
where R]^{x) is a hyperbolic polynomial of degree k. Observe that 

where Q{t) is the above symbol polynomial. Hence if T is a discrete hyperbolicity 
preserver then Q{t) has to be hyperbolic. We need to show that its zeros are non- 
negative. Suppose that Q{y) = for y < 0. Then the assumption y = implies 
that < a; < 1. Hence, for N large enough Rn{x) will have a zero in the interval 
[fc,iVi]. This means that the mesh of T{Pon{x)) = (a; - k)...{x - N + l)i?w(a;) 
is strictly smaller than 1 which contradicts to our assumption. Hence all zeros of 
Q{t) should be non-negative. □ 



3. On FINITE DIFFERENCE ANALOG OF MULTIPLIER SEQUENCES 

Next let us recall the classical notion of a multiplier sequence due to Polya and 
Schur, 'lE and introduce its finite difference analog. 

Definition 3. Given a sequence A = {anjJ^Lo of real or complex numbers we 
denote by T4 the linear operator 

T^ix') = a,x' 

acting diagonally in the monomial basic of <C[x\. We refer to T4 as the diagonal 
operator corresponding to the sequence A. We call a sequence A = {ctn}'^=o of real 
numbers a multiplier sequence of the 1st kind, if its diagonal operator T4 preserves 
'HV, i.e. sends an arbitrary hyperbolic polynomial to a hyperbolic polynomial. The 
above sequence A is called a multiplier sequence of the 2nd kind, if the above T4 
sends an arbitrary hyperbolic polynomial whose roots are all of the same sign to a 
hyperbolic polynomial. 

In PJj the classical criteria of being a multiplier sequence of the 1st and the 2nd 
kind were presented. 

Definition 4. Consider a diagonal (in the monomial basis) operator T : M„[a;] — > 
K„[x] acting by multiplication of x^ by 7^, j — 0, . . . ,n. A diagonal hyperbolicity 
preserver T will be referred to as a multiplier sequence of length n -I- 1 or simply a 
finite multiplier sequence. Denoted by C R""*"^ the set of all finite multiplier 
sequences of length n + 1. 

A characterization of finite multiplier sequence similar to that of [16j can be 
found in [i], Theorem 3.7, see also [3], Theorem 3.1. One can identify the semi- 
group of all finite multiplier sequences of length n -I- 1 whose polynomials Qrit) 
have all positive roots with the set of such polynomials. The usual multiplication 
of diagonal matrices then corresponds to the so-called Schur-Szego multiplication 
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of polynomials, see e.g. [18]. Namely, the Schur-Szego product P * Q of two poly- 
nomials P{x) — j=o '^i ( j ) Qi^) — j'=o ( j ) equals 

3=0 ^-'^ 

Apparently there were no previously known results relating multiplier sequences 
and mesh. The next two theorems were recently proven in fTP. 

Theorem 10. The multiplier sequence defined by the differential operator T{p{x)) = 
Xp + xp', A > has the property 

lmesh(T(p)) > Imesh(p), 

where the logarithmic mesh of a polynomial p{x) with all positive roots < xi < 
X2 < ■■■ < Xn is given by 

Imesh(p) = min — — . 

j = l,...,n-l Xj 



Theorem 11. Given two polynomials P and Q of degree n with all positive roots 
one has 

lmesh(P * Q) > max(lmesh(P), Imesh(Q)). 

Let us now present a finite difference analog of multiplier sequences. A natural 
analog of monomials in the finite difference setting are the Pochhammer polynomials 
{Poi{x)}, i = 0,1, ... given by ([t]). In particular, a finite difference analog of the 
Euler operator x-^ given by xA — x{p{x) — p[x — 1)) acts diagonally in this basis, 
namely, xA(Poi(x)) = iPi{x). This observation motivates the following notion. 

Definition 5. A finite difference operator T as in ([T]) is called diagonal if it 
acts diagonally in the Pochhammer basis {Poi(x)}. We say that a diagonal finite 
difference operator T is a discrete multiplier sequence if it preserves 

Let us now prove Theorem |4j To do this it suffices to consider the operator: 

Wx{p) ^ p{x) + XxA{p{x)) = p{x) + Xx {p{x) - p{x - 1)) . 

Proposition 12. For any A > one has 

Wxip) : nv^i ^ nvti- 

Proof. We first show that for any p G HVyi with degp(a:;) = n the polynomial 
q{x) = W\{p) = p(x) + Xx{p{x) — p{x — 1)) has for any A > n non-negative 
roots, see Fig. [2j 

We consider the case when all zeros oip{x) are strictly positive. (The remaining 
case follows by continuity.) In fact, we can prove that if p G 'HV>i and A > then 
q{x) is hyperbolic. Consider the quotient 

Xxp[x) Xx 

whose zeros coincide with that of q{x). Thus, roots of q{x) solve the equation 
t{x) = 1 + Xi- Notice that the graph of t{x) considered as a function on MP^ 
has no critical points and makes exactly n turns around the image MP^ in the 
counterclockwise direction while the graph of 1 -I- ^ for A > makes one turn in 
the clockwise direction and they meet on KP^ exactly n times. 
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Figure 2. Intersection of the graph of t{x) — for p(x) 

{x - 3)(x - 6){x - 9) with the graph of 1 + ^. 



We now check that if p e "HP+i then Wx{v) e 'H.Vt,^. We have to check that 
the graphs of t and 1 + ^ do not intersect for negative values of x. This is obvious 
as the negative branch of the hyperbola 2/ = 1 + does not exceed 1, whereas 
t{x) > 1 for a; < 0. 

Let us finally show that if p G TiV^i then the minimal distance between the 
roots of q{x) is at least 1. Analogously to ^ one gets 



\xp(x) 



1 

Aa; 



t{x) 



1 + 



Aa; 



n 



Again, since p G HVyi the product in the right-most part of the latter formula 
might have at most one negative factor. Moreover, for A > no such factor can 
be negative at any root of 4' (a;) since otherwise the right-hand side is obviously 
positive. Therefore, the inequality ^ is valid for the roots of q{x) implying that 
the mesh of q{x) is at least 1. □ 

4. Proving discrete analog of generalized Laguerre inequalities 

We start with the following remark. Let p{x) = 11^=1 ~ ^j) be a hyperbolic 
polynomial. Consider a quadratic form 



Cm{p,x) = y a,p^'>{x)p^'"'-'>ix), a,; e 



1=0 



One can easily see that if attains nonnegative values on all hyperbolic polyno- 
mials then > 0. Indeed, choose p{x) = hk{x), where hk{x) = 2'^k\Hk{x), is a 
normalized Hermite polynomial. Then h'j^{x) — hk-i(x) and assuming that am < 
we get 



/ 

J OO 



Cm{hk,x)e ^ da; < 0. 



Thus, Cm{hk, a;) < for some x. 

Theorem [6] whose proof is given below shows that the situation for polynomials 
with restrictions on mesh is quite different. 

Proof of Theorem We use induction on the degree of p. One has 
^^A.5(l,a;) = 0, F),^s{x,x)^5'' -X^, 
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Hence Theorem |6] holds for polynomials of degree less than 3. 

Consider the general case. Without loss of generality it suffices to show that 
-Fa(p, 0) > 0. Assuming that Q holds for a polynomial p{x) of degree fc — 1 > 2, 
consider the polynomial q{x) — (x — xo)p{x). 

Notice that by the assumption on the mesh we can choose xq far enough from 
the origin. Namely, we can assume that 

\xo\ >^V2y + 2P- 

Then one has 

Fx,s{q,x) - {{x - xo)^ - c) FxAp,x) = 
= (c - \^)p{x - X)p{x + A) + ((5^ - c)p{x - S)p{x + 6). 
Choosing c = or c = (5^, by Xq > S^, we conclude that F\^s{q,x) > 0, if at least 
one of the expressions p{x — X)p{x + A), p{x — 6)p{x + S), is nonnegative. 

We need to consider the remaining case when p{x — X)p{x + A) < 0, p{x — 
S)p{x + S) < 0. This situation occurs only if there is a zero Xi of p{x) such that 
—A < Xi < X. Moreover, the lower bound on the mesh implies that Xi is the only 
zero in the interval [—(5,(5]. Set 

k 

q{x) — W{x~ ^3)1 Xi < X2 < ■■■ < Xi < ... < Xk. 
It suffices to show that in this case one has p{—X)p{X) > p{—S)p{S), i.e. 

n(.^A^)>n(.i-(5^^ 



or, equivalently, 



where 



G{x,) = AB < 1, 



X 



x'^ - X^ ^ x"^- - X^ 

^ " n i _ j2 ' ^= n 4 - 



Setting ^ = V2A2 + 2(5^ we get 



/ x2 ^2\ / x2 ^2 X r i-^^ r 1 



3 = 1 \ 3 / 3 = 1 

Similarly, 



5<n(i 

3=1 



^2 _ \ ^ / 5^ ~ x^ 



A^ X r(i-^)r(i + ^) 



r(i- ^)r(i 



Finally, combining these estimates and simplifying we get 



sm ^ ^ ' sm ^ ^ ' 

^^^^^ - ~. 7T(5~Xi) '■ Tr{S+x,) 

sm — — sm ^ ' 
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and 



TT sm sm G (Xi) = sm — sm sm 



Hence, the maximum of G is attained at a;^ = and equals 



This proves Q. 

Let us show that the bound on the mesh is sharp. We exploit the fact that the 
lower bound is sharp for quadratic polynomials. Let f{x) = p{x)q{x), mesh{f) = 
M, where p(a:;) = x{x—M), and ^(a::) = n"=i(^~^i) is a polynomial with sufficiently 
large zeros, such that 

q{x-5)q{x + 5) ^ A A _ 5^->? 
q{x - \)q{x - A) ^ {x- x,Y ~ A2 

for X — M/2. We can write 

F\if,x) x\t ,x\f^ qix-S)q{x + 6) 

— F\{p, X) +p{x - d)p[x + o) 1 



q{x — X)q{x + A) ' \ q{x — X)q{x + A) 

Choosing x = M/2 we see that the denominator q{^ — X)q{^ + A) of the left-hand 
side is positive, whereas the right-hand side is equal to 

2 ^ ^16 
Since e can be made arbitrarily small we obtain that 

if M < ^2(A2 + 52) . This completes the proof. □ 

Combining Theorem [6] with Theorem [2] one can obtain higher order difference 
inequalities. To avoid cumbersome expressions we only consider the simplest case 
corresponding to A = 0, 5=1. 

Corollary 3. Letp{x) be a hyperbolic polynomial of degree at least 2 with mesh{p) > 
\/5 , then 

3p'^{x)p'^{x + 1) - 4p(x - l)p^ix + 1) - Ap^{x)p{x + 2) + 
+6p{x - l)p{x)p{x + l)p{x + 2) - /(x - l)p^ix + 2) > 0. 
Proof. For mesh{p) > \/2, we have 

Fo,i{P, x) = p{xf ~ p{x ~ l)p{x + 1) > 0. 
Consider the polynomial q{x) = p{x + 1) — cp{x), c > 0. We get 

FQ^^{q,x) = c^Fo^i{p,x) ^ cFi ^{p,x +\) + Fa.i{p,x + I) > 0, 



since mesh{q) > mesh{p) by Theorem [2] 
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The minimum of Fo^i{q,x) w.r.t. c is attained at 

2Fo.,i{p,x) ' 
where c > if mesh{p) > \/5 , and is equal to 

3/(a;)/(x + 1) - 4p(x - + 1) - 4p^{x)p{x + 2) + 

+6p{x - l)p{x)p{x + l)p{x + 2) - - l)p'^{x + 2). 

5. Final remarks 



□ 



1. Recall that the Hermite-Poulain theorem has a version in finite degrees (which 
we could not find in the literature). Namely, the following statement holds. 

Proposition 13. A differential operator T = ao + ai ^ + ... + ak-^, ^ with 
constant coefficients preserves the set of hyperbolic polynomial of degree at most m 
if and only if the polynomial T{x"^) is hyperbolic. 

The role of monomials x™ in the finite difference setting is often played by 
the Pochhammer polynomials ([7|. In particular, Proposition 13 might have the 
following conjectural analog in the finite difference setting. 

Conjecture 1. A difference operator T {p{x)) = aop{x)+aip{x — l) + ... + akp{x~k) 
with constant coefficients preserves the set of hyperbolic polynomial of degree at most 
m whose mesh is at least one if and only if the polynomial T{Pom{x)) is hyperbolic 
and has mesh at least one. 

There is an alternative formulation of Conjecture [T] which is maybe more attrac- 
tive. Let Vp(x) = p{x + I) — p{x) be the forward difference operator, and consider 
the following product on the space of polynomials of degree at most d: 



(p.g)(x) = ^(V'=p)(0)(V'^-'=)g(a;). 



fe=0 



Then Conjecture [T] is equivalent to 

Conjecture 2. If p and q are hyperbolic polynomials of degree at most d and of 
mesh > 1, then so is {p • q). 



2. Problem 1. What is an analog of the famous characterization of multiplier 
sequence obtained in in the finite difference setting? 

It seems that the logarithmic mesh is more appropriate for multiplier sequence, 
see Theorems [TO] and [TT] Therefore, it is not clear how complicated an answer to 
the latter question might be. 

3. Extending Theorem |6] we suggest the following conjecture. 

Conjecture 3. Let p{x) be a hyperbolic polynomial with mesh(p) > 2(A + S + j), 
where A, (5,7 are nonnegative and X < S, then 

(8) {P,X) > F),^s{P,x). 
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Let US notice a special case of the above conjecture corresponding to A = 0, 6 = 
1, 7-1: 

p'^{x) — p{x — l)pix + 1) < p{x — ^)p{x + 1) — p{x — 2)p{x + 2), mesh{p) > 4. 

Let us also notice that while the extremal polynomial for Q are just quadratic 
polynomials, it might happen that for Q they are "polynomials" of an infinite 
degree with equi-spaced zeros, i.e. sin in which case we get 

TTX TTX (A + (5 + 7)71 77r (S — A)7r 
^A+7,5+7(sin ]^ ' 2;) - -FA,5(sin — , x) = 2 cos — sm — sm — — — . 
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